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(Agrégation externe 1978) Dans tout le problème, w désigne un entier pair strictement positif, 
Q représente un ensemble de cardinal w, et P (Q) représente l’ensemble des parties de Q. Le 
cardinal d’un ensemble fini E est noté |E|, et la classe d’un entier n modulo 2 est noté 7. 
La notation Z[X, Y] représente l’anneau des polynômes à deux indéterminées et à coefficients 
dans Z. Si m € N*, la notation N,, représente l’ensemble {1,2,...,m}. 


Les notations et certains résultats de la partie I seront utilisés dans les parties [LB et IIT.B. Les 
parties IT et III sont indépendantes l’une de l’autre. 


Partie I 


I. A. Généralités 


L.A.1. Vérifier que P (Q) muni de la loi « différence symétrique » définie par (x, y) + æ+y = 
(æU y) \(æN y) est un groupe abélien. 


I.A.2. Démontrer que P (Q) peut être muni d’une structure d’espace vectoriel sur le corps 
à deux éléments F2 = Z/2Z = {0,1} pour la loi + définie en I.A.1. Grâce à quelle propriété 
particulière de cette loi de groupe cela est-il possible ? 


I.A.3. Quelle est la dimension de P (Q)? Donner une base de cet espace. 


I.A.4. Vérifier que l'application a de P (Q) x P (Q) dans F2 définie par : 
a(x,y) = x ny 


est une forme bilinéaire symétrique non dégénérée sur P (Q). Cette forme bilinéaire sera appelée 
” forme bilinéaire naturelle sur P (Q)”. 


L.A.5. Soient D (Q) la droite vectorielle de P (Q) engendrée par Q, et H#(N) = D(Q) l’'or- 
thogonal de D (Q) pour la forme bilinéaire a. Décrire H(Q), et retrouver ainsi la formule : 


(i) + () Lt ea Lt () oi. 


Quel est le noyau de la restriction de la forme bilinéaire naturelle à H (Q) ? 


I.B. Codes et Polynômes des Poids 


Les sous-espaces vectoriels de P (Q) sont appelés les codes de P (Q). Si C est un code de P (Q), on 
désigne par C+ son orthogonal. Pour toute permutation s de (, on désigne par 3 l’endomorphisme 
de P (Q) définie par : 

zx 8(x) ={s(t) /tex}. 
On dit que deux codes € et C’ de P (Q) sont isomorphes s’il existe une permutation s de Q telle 
que 3(C) = C'. 

I.B.1. Un code C est dit auto-orthogonal si C = C+. Quelle est la dimension d’un code auto- 

orthogonal ? Démontrer que si € est auto-orthogonal on a D(Q) CCCH(Q). 
Soit € un code de P (Q). On appelle polynôme des poids de € et on note Pr (X, Y) l'élément de 
Z[X, Y] défini par : 

FA V)= NOXEIYE El 

xeC 


I.B.2. On pose w — 2m et ( — {t1,t2,..., tm, U1, U2, …, Um}. Construire un code auto- 
orthogonal dont le polynôme des poids est P,(X,Y) = (X? +2)". Soit l'(Q) l’ensemble 


des codes auto-orthogonaux dont le polynôme des poids est P,(X,Y). Démontrer que deux 
éléments quelconques de T'(Q) sont isomorphes. 


L.B.3. Dans cette question, on suppose que w = 2m est un multiple de 4 et l’on note toujours : 
OO istus tartntes tels 
On définit le code B,, engendré par : 
{t1,t2,.., tm}, {U1,U2,.., Um} et {ln,tj, Un, u;} avec h Z j et (h,7) € NA. 


I.B.3.a. On pose €1 = {t1,t2,...,tm} et aussi pour tout 2 < h < m, En = {ti,tn, ui, un}. 
Démontrer que la famille (£,),<2<, est libre, puis que B,, est un code auto-orthogonal. En 
déduire que (£p)1<n<n est une base de B,.. 


I.B.3.b. Si u est une partie non vide de N,,, on pose : 


Tu = {n/REU}U{uw/hEu} 
Yu = {in/RE HU {un / hE Nn\u}. 


On pose aussi t3 = Yys = S. On note B/, la partie de P (Q) définie par : 


B,, = {z,/u CNm et [ul pair} U {y /u C Nm et |u| pair}. 


On admet les relations suivantes : 


Tu = Sen et Yu = E1 + TN \ 
heu 
hZ1 


qui prouvent l'inclusion B!, C B,. Démontrer que si y € Nn et! C Nm, alors R+p = p+y/ et 
u+u = +. Démontrer ensuite que B/, est un sous-espace vectoriel de P (Q), puis déduire 
l'égalité B!, = B,,. 


1.B.3.c. Déduire des questions précédentes que le polynôme des poids de B,, est : 
1 
Qu(XY) = 3 (+ V2)" +(X2-Y2)T + (2XY)"). 


I.B.3.d. On dit qu’un code auto-orthogonal est pair si les cardinaux de tous ses éléments 
sont multiples de 4. Vérifier que le code B,, défini ci-dessus est pair dès que w est multiple de 8. 

I.B.3.e. Si w — 16, on se propose de construire un code B7, non isomorphe à B16 et dont le 
polynôme des poids est Q16 (X, Y). On remarque que (Q8(X, Y)} = Qi6 (X, Ÿ ). Si : 


D Tito ste Ur Worst 


on note (! = {t1, to, t3, ta, U1, U2, U3, ua} et Q" — {ts, C6, Ÿ7, ts, U5, U6, U7, us}. Soit C’ (resp. EC) 
un code de (/ (resp. Q”) du même type que Bs. On construit le code : 


LÉ =c'+c" = {x'+x"/x = C! et x” € CE 
de P (Q). Calculer le polynôme des poids Q7, de B%,. On pose : 


TXT — {t1,t2,t3,ta} 
E = {y € Bu / [ul = 4 et IxNy| = 2} 
E"={ye B/ ly =4et IzNy| =2}. 


Montrer que Le e y = (, puis que Le gn y = À’. On admettra que ces égalités sont encore vraies 
si l’on remplace + = {{1,t2,t3,t4} par n'importe quelle partie x de cardinal 4 de Q et si l’on 
prend soin de conclure à [en y = Q/ ou à Üyeer Y = Q/’ cette fois-ci. Expliquer brièvement 
pourquoi B%, et B16 ne sont pas isomorphes. 


I.B.4. Soit C un code de P (Q). On se propose de démontrer l'identité de Mac Williams 
(1963) : 
2HMmC x Pi (X,Y)=P(Y-X,X+Y). (MW) 


I.B.4.a. Soit f : P (Q) — M une application à valeurs dans un groupe abélien M dont la loi 
est notée additivement. : 
On pose (—1)° = 1 et (—1)! = —1, et l’on note f : P (A) — M la fonction définie par : 


fa)= D (60 f (y). 
yEP(Q) 
Démontrer que pour tout code € de P (Q), on a : 


D FC) = 24 VS (y). 


xeC yeCt 
I.B.4.b. Ecrire la formule de la question précédente avec M = ZI[X, Y] et : 


f: P(Q) —  Z[X,Y] 
x = xilye-rl 


Montrer ensuite que l’identité de Mac Williams sera bien démontrée si l’on prouve que : 
fa)=@-2x) (x +r) 


pour tout x € C. Démontrer cette dernière formule (Indication : Dans l’expression sommatoire 
donnant f, on pourra écrire toute partie y de P (Q) sous la forme y = y1 + y2 avec y € x et 
y C url: 


Partie II 
IT.A. Invariants d’un groupe fini 


Soit V un espace vectoriel de dimension finie n > 1 sur le corps des complexes C. Si g est 
un endomorphisme de V, on note Tr(g) sa trace. On note 7d l’endomorphisme identité sur V, 
Aut (V) le groupe des automorphismes de V, et G un sous-groupe fini de Aut (V). 


IL.A.1. Soit VE le sous-espace vectoriel de V formé des vecteurs v tels que g(v) = v pour 
tout g € G. Soit pa l’endomorphisme de V défini par : 


1 
pa = ja 24" 


gEG 


IL.A.1.a. Montrer que Im (pc) = VS et que pa est un projecteur de V. 
IT.A.1.b. En déduire la formule : 


dim (ve) : Te ÿ Ir (9): 


gEG 


IT.A.1.c. Si G’ est un groupe fini quelconque et si 4 : G’ — Aut(V) est un morphisme de 
groupes, on pose : 
vé ={vev/vg eG v(g')(v)=v}. 


Démontrer la formule plus générale : 


Ca) 
dim(V = ÿ EC 
g'eG! 


IT.A.2. On choisit une base e — (e1,.…,e,) de V, et l’on note À l’algèbre C[X1,.., X,] des 
polynômes d’indéterminées X1, …, X, et à coefficients dans €. A tout élément g de Aut (V) on 
associe l’application o, : À — À définie de la manière suivante : 


Si g(en) = 3751 Vjne; pour tout h € N,, et si P(X1,..., Xh) € À, alors : 


ag (P) (CCPREN.S AD 
j=1 


IT.A.2.a. Montrer que ©, est un automorphisme de l’algèbre À, et que l'application : 


YU: Aut(A) — Aut(A) 
9 né Og 


est un homomorphisme de groupes. 


IT.A.2.b. Soit A4 (k € N) le sous-espace vectoriel de À formé des polynômes homogènes de 
degré k. Quelle est la dimension ax de Az ? Vérifier que o, (Ax) = Ax pour tout g appartenant à 
Aut (A). On notera g = ©4|A, la restriction de o, à 44, et l’on dira que g4 est l’automorphisme 
de Ax définie par g. 


ITI.A.3. On pose : 
A ={PE A/VgeG oÿ(P}=P} 
et ax (G) = dim (AË). Démontrer que les deux séries entières Dar et D as (G) 2 ont 
des rayons de convergence strictement positifs. 


IT. A.4. Soit g € G. On pose : 


+00 +00 
1 
_ GE Et 22 — kR 
2) Dan Jerere TEE) Du TRE 


IT. A.4.a. Montrer que la série entière + rk2* possède un rayon de convergence > 1. 


IT.A.4.b. On suppose que la matrice de g dans la base e est diagonale et on la note 
diag (@1,.…., @n). Exprimer r; en fonction des complexes a1,.….,a, et de l’entier k. En déduire 
l'égalité Tr (gx) = TK. 


IT. A.4.c. On se place maintenant dans le cas général où g € G. Montrer que g est diagonali- 
sable, et en déduire l'égalité Tr (g;) = ry. 


IT. A.4.d. Utiliser les questions IT.A.1.c. et IT.A.4.c. pour montrer l'égalité : 


1 


Pc (+) "a Latin 


pour tout z tel que || < 1. 


IT.B. Algèbre associée aux polynômes des poids 


On utilise les notations, définitions et résultats des parties L.A, LB et ITL.A. On note G le groupe 
des matrices engendrées par : 


PE sa UN 
Poe dr 0 A0 LU 
b 


Si P(X,Y)e C[X, Y] et si g = ( : . 


) € G, on rappelle que (cf. ITA) : 


og(P)(X,Y) = P(aX +cY,bX +dY). 


II.B.1. Soit C un code auto-orthogonal de P (Q). On rappelle qu’alors dimC = w/2 et que 
tous les mots de C sont de cardinal pair. En utilisant la formule de Mac Williams (MW), 
démontrer que Pe (X, Y ) est invariant par les transformations lorsque g € G. 


IT.B.2. Quelle est la nature géométrique de l’endomorphisme y ? Et celle de p? En déduire 
la nature de la composée pu puis l’ordre du groupe monogène H engendré par pu. Montrer que 
H est un sous-groupe distingué de G. Expliciter le quotient G/H, puis en déduire le cardinal de 


(Es 
On pose À = C[X,Y] et on utilise les notations de IL.A pour n — 2. 
IT.B.3.a. Décomposer la fraction rationnelle : 
a 
(-XD0-2X5) 
en éléments simples dans R (X). 


II.B.3.b. Calculer le déterminant det (/d — zg) lorsque g est une réflexion ou une rotation 
de l’espace euclidien R?. En utilisant II.A.4.d, en déduire que : 


1 

© —_— 

aus 
pour tout complexe z tel que |z] < 1. 


IL.B.4. Si r est un réel, on note fr] sa partie entière. En utilisant les question II.A.4 et 
II.B.3.b montrer que la dimension ax (G) de l’espace AC des polynômes homogènes à deux 
variables de degré k invariants par G est : 


__ f [k/8] +1 si k est pair, 
see { 0 si k est impair. 
IT.B.5. On considère l'algèbre : 


A = CIPR(X,Y),Qs8(X,Y)] 
= {P(R (A Y),Qs(X,Y)) / P(X,Y) e C[X,Y]} 
engendrée par les polynômes P; (X,Y) = X? +Y? et : 
Qs(X,Y) = (+79 + Cv?) +(xy)). 


On note 4, la composante homogène de 4’ de degré k. En remarquant que les polynômes P> 
et Qs ont déjà été introduits en I.B.2 et I.B.3, démontrer les inclusions 4’ C AC et 4, C A. 


Comme P; et Qs sont homogènes de degré 2 et 8, la composante homogène 4! sera engendré 


par la famille : ” 
Pi } | 
{ 208 (H)ENXN et 25+85—k 


Démontrer que cette famille est libre, et en déduire l'égalité 4 — AC. 
IL.B.6. On pose A(X,Y) = X°Y°?(X°?— y?) et l’on remarque que : 
Qs = Pf - 4A. 
Démontrer que si C est un code auto-orthogonal de P (Q), le polynôme Pc (X, Y) appartient à 
l’algèbre : 


ZIP (X,Y),A(X,Y)]={P(P(X,Y),A(X,Y))/P(X,Y)eZIX,Y]}. 


Partie III 


Dans cette partie on considère l’espace vectoriel Q® muni du produit scalaire canonique défini 
par : 
(v,w) + vw = vu + …. + U.uy, € Q. 


lorsque v = (v1,..….,0,) et w = (u1,.…,w,,). On dit qu’un sous-groupe additif L de Q* est un 
réseau de Q* s’il existe une base e = (e1,...,e,,) de Q“ pour laquelle ZL est l’ensemble de toutes 
les combinaisons linéaires à coefficients entiers relatifs des vecteurs e1,...,e,. Dans ce cas, on 
note L = Ze; +... + Ze, et l’on dit que e est une Z-base de L. 


III. A. Généralités sur les réseaux 


IIT.A.1. Soit L un réseau de Q. On appelle dual de L, et on note L®, l’ensemble des vecteurs 
v € Q° tels que v.w € Z pour tout w € L. Démontrer que le dual d’un réseau est un réseau. 


III.A.2. Soit L un réseau de Q* et e = (e1,…,e) une Z-base de L. On considère une famille 
e! = (e,,.….,e!) de w vecteurs dans Z, et l’on note P° la matrice carrée de taille w dont les 
colonnes sont formées des coordonnées des vecteurs € dans la base e. 


III.A.2.a. Montrer que le système e/ est une Z-base de L si et seulement si det(P®") = +1. 


III. A.2.b. En déduire que la valeur absolue du déterminant d’une Z-base de L par rapport 
à une base orthonormale de Q* ne dépend que de £L. Cette valeur est appelée volume de L et 
notée Vol (L). 


IIT.A.2.c. Démontrer que Vol(L) Vol (L°) = 1. 


IIT.A.3. Dans cette question, M désigne un sous-groupe additif de Q* engendré par un 
nombre fini d'éléments e!, …, e, de Q®. 


IIT.A.8.a. Montrer l'existence d’au moins un réseau L qui contient M. 


III.A.3.b. Soit (e1,.…,e,) une Z-base de L. Pour tout k € N,, on appelle Zx4 le sous-groupe 
additif engendré par €1,...,ex. Démontrer par récurrence sur k que M N Lx est engendré par k 
vecteurs de Q*. En déduire que le groupe M est engendré par w vecteurs. 


IITI.A.3.c. Déduire de la question précédente que, si M contient un réseau de Q®, alors M 
est lui même un réseau de Q*. 


III.A.4. On suppose que w est un multiple de 4. Soit (w1,.….,w,,) une base orthogonale 


de Q* telle que pour tout j € {1,...,w} on a wi.w; = 1/4. Soit À, l’ensemble des vecteurs 
U = D'cjen Ajw; tels que : 
(a) les À; sont entiers et tous de même parité, 


(b) da À; est multiple de 4. 


Démontrer que À, est un réseau de Q*, et que A9 = A... 
IIT.A.5. Soit L un réseau de Q*. Démontrer qu’il existe un entier d > 1 tel que L € 12», 
puis que l’on peut définir l’entier : 


dx, = Min {m EN*/mlvl? € N} | 


Pour tout entier naturel k, on note cy (L) le nombre de vecteurs de L de carré scalaire k/dr. 


Démontrer l'inégalité : 
(22) 
x (L) < or 4) ; 
dy 


puis en déduire que la série cy (L) eÏkTZ est absolument convergente lorsque z appartient 
au demi-plan supérieur ouvert du plan de Cauchy. 


On pose : 
+00 
DL) = Ne (D) ere. 
k=0 


Comme la série est commutativement et associativement convergente, on peut aussi écrire : 


Or (2) _ de AUCHILEZ 


vEL 


III.B. Codes et réseaux 


III.B.1. Démontrer qu'il existe une base orthogonale (v1,.….,v,) de Q® telle que l’on ait 
v.v; = 1/2 pour tout j € {1,...,w}. Dans la suite du problème, on choisit une telle base et on 
désigne par À le réseau qu’elle engendre. 


IIT.B.2. Dans cette question, on se propose de montrer que les Z-bases orthogonales de R 
ont toutes le même ensemble image par la surjection canonique de R sur R/2R. 


III.B.2.a. Soit vw — (v,,..,v!,) une base orthogonale de Q*. On note P!’ la matrice de 
passage de la base canonique e vers la base v’. Calculer la matrice {(P°’)P* et en déduire la 
formule : 


III.B.2.b. Calculer (Vol (R))?. En déduire que, si v’ = (v!,.….,!,) désigne une Z-base ortho- 
gonale de À, alors : 


Utiliser cette relation pour montrer qu’il existe des entiers €; (1 < j <w).valant +1 et tels que 
{ui, 0} = fes, … Eu }. Conclure. 


III.B.3. On note Q l’ensemble image d’une Z-base orthogonale de R dans R/2R. On désigne 
par © l’image de v dans R/2R. Le groupe-quotient R/2R est muni d’une structure naturelle 
d'espace vectoriel sur le corps à deux éléments F2 = Z/2Z. On munit cet espace de la forme 
bilinéaire symétrique 5 définie par 8 (T,&©) = 2v.w. 

Vérifier que l’espace vectoriel R/2R muni de la forme bilinéaire B est canoniquement isomorphe 
à P (Q) muni de la forme bilinéaire naturelle a. On identifiera dorénavant R/2R et P (Q). 


III.B.4. Soit C un code de P (Q). On note L(C) l’image réciproque de C par la surjection 
canonique de À sur R/2R = P (Q). 


III.B.4.a. Montrer que 2R C L(C) C R. Utiliser la question III.A.3 pour démontrer que 
L(C) est un réseau. 


III.B.4.b. Montrer que (2R)° = R. En déduire L(C)° € R puis que L(C)° = L (C°). 


III.B.4.c. Soit (u1,.…,u,) une Z-base de L(C). Expliquer pourquoi le système (1,4) 
engendre l’espace vectoriel C. On pose d = dimC, et l’on suppose que (&1,...,%a) est une base 
de € quitte à modifier l’ordre des vecteurs. Soit X le sous-groupe engendré par les vecteurs 
w,…,ug. Montrer que pour tout j > d+ 1 il existe x; € X tel que u = u; — tj € 2R. 


IIT.B.4.d. On conserve les notations de la question précédente. Démontrer que : 
(us wub ts) 


est une Z-base de L(C), puis que (2ur, ce; 2Ug, Us sue) est une Z-base de 2R. En utilisant 
la question IIT.B.2.b, déduire alors l'égalité : 


Vol(Z(C)) = 2% dim), 


ITL.B.5. Dans cette question on montre que Pe (42 (2) ,w3 (2)) = Or(e) (2). 


III.B.5.a. Montrer que les séries : 


+00 18 +00 ; 
> ee) 2 et À ci z 
k=0 k=0 


convergent pour tout z appartenant au demi-plan ouvert supérieur du plan de Cauchy. 
III.B.5.b. En notant que l’on peut écrire : 
2 re 
prla)= D, Fret p(r)= D TE, 
m impair m pair 


mez mez 


montrer que : 
+00 . 
Fe (pa (2) ,w3 (2)) = DUT 
h=0 
OÙ Up = D rec x, en notant O, le cardinal de l’ensemble des : 
(ma, …., Mix; 71; 545 Hyjal) E 7e 
tels que : 


m; impair et n; pair, 
mi + + + + + ni = he 


10 
IIL.B.5.c. Montrer que 07(c) (2) — Pare dpeiT?z où : 


= {o E L(C) pou =5) 


et dn = [An]. 


TII.B.5.d. En écrivant l’ensemble À} comme la réunion disjointe : 


h 
An = [Arr où An = fo € L (©) frssatuuss). 


æeC 


montrer que dy = vn. Conclure. 


Avertissement — L’énoncé proposé ici a été légèrement modifié par rapport à celui 
de la composition de mathématiques générales de l’agrégation externe 1978. Tout 
d’abord j'ai supprimé les deux questions originelles III. B.5 et IIT.B.6 de la dernière 
partie, que je considère comme purement techniques et assez gratuites. Ensuite j'ai 
fractionné et détaillé un certain nombre de questions que j'ai jugées trop abruptes, 
dans le but de rendre le problème plus abordable et formateur. 


